Optimal Transportation under Controlled Stochastic Dynamics
نویسندگان
چکیده
We consider an extension of the Monge–Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semimartingale. The optimal transportation problem minimizes the cost among all continuous semimartingales with given initial and terminal distributions. Our first main result is an extension of the Kantorovitch duality to this context. We also suggest a finite-difference scheme combined with the gradient projection algorithm to approximate the dual value. We prove the convergence of the scheme, and we derive a rate of convergence. We finally provide an application in the context of financial mathematics, which originally motivated our extension of the Monge–Kantorovitch problem. Namely, we implement our scheme to approximate no-arbitrage bounds on the prices of exotic options given the implied volatility curve of some maturity.
منابع مشابه
Determining Optimal Number of Suppliers in a Multiple Sourcing Model under Stochastic Lead Times
Employing more than one supplier and splitting orders between them is a strategy employed in supply chains to lessen the lead-time risk in unstable environments. In this paper we present a multiple-sourcing inventory system with stochastic lead-times and constant demand controlled by a continuous review, reorder point-order quantity inventory policy. We consider the situation in which the order...
متن کاملOptimal Blood Transportation in Disaster Relief Considering Facility Disruption and Route Reliability under Uncertainty
The blood supply chain as a part of healthcare systems play a substantial role in health improvement within societies, and blood supply for daily needs and especially in disasters is the challenges requiring more attention. This paper presents a fuzzy-stochastic mixed integer linear programming model to design blood supply chain network for disaster relief. To deal with the uncertainty in model...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملModeling and solving a three-stage fixed charge transportation problem considering stochastic demand and price
This paper considers a three-stage fixed charge transportation problem regarding stochastic demand and price. The objective of the problem is to maximize the profit for supplying demands. Three kinds of costs are presented here: variable costs that are related to amount of transportation cost between a source and a destination. Fixed charge exists whenever there is a transfer from a source to a...
متن کاملAn Appraisal of Sustainable Urban Transportation: Application of a System Dynamics Model
Increasing pressures caused by negative consequences of transportation and traffic problems in major cities, have resulted many attempts towards improvement of planning and management of transportation systems, according to sustainability objectives. In this paper, a comprehensive model is developed using a system dynamics approach to evaluate sustainable urban transportation. This model includ...
متن کامل